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APPROXIMATING NOVIKOV-SHUBIN NUMBERS OF 
VIRTUALLY CYCLIC COVERINGS 

HOLGER KAMMEYER 


Abstract. We assign real numbers to finite sheeted coverings of com¬ 
pact CW complexes designed as finite counterparts to the Novikov- 
Shubin numbers. We prove an approximation theorem in the case of 
virtually cyclic fundamental groups employing methods from Diophan- 
tine approximation. 


1. Introduction 

Let A be a compact connected CW complex, let A be the universal covering 
and let A be a finite sheeted Galois covering. In this paper we will define 
the alpha numbers a p (X) G R in terms of the singular value decomposition 
of the p-th cellular differential of A. Intuitively, the definition of a p (X) in 
terms of singular values mimics the definition of Novikov-Shubin numbers 
a p '(X) in terms of spectral distribution functions. A natural question then 
asks whether the Novikov-Shubin numbers can be recovered asymptotically 
from the net of alpha numbers (a p (Aj))j g i? of all finite Galois coverings of 
A. We show that the answer is yes if the fundamental group contains a 
cyclic subgroup of finite index. 

Theorem 1. Suppose vri(A) is virtually cyclic and a p (X) < oo + . Then 

o$‘\ A) = limsup a p (Xi). 
i&F 

Moreover, we construct a CW complex A, obtained from S * 1 VS 2 by attaching 
one 3-cell, such that (X) = 1 but 0 < liminfjgj? <23 (A*) < tj . 

1.1. The definition of alpha numbers. To construct the numbers a p (Aj), 
we will have to take a close look on the definition of Novikov-Shubin num¬ 
bers. In doing so, let us go over from spaces to matrices which seem to form 
the appropriate setting for the approximation theory of L 2 -invariants. 

Let G be a countable, discrete group and let A £ M(r, s; C G) be a matrix 
inducing the right multiplication operator : (£ 2 G) r -A (£ 2 G) r given by 
x i—^ xAA*. Here the matrix A* is obtained from A by transposing and 
applying the canonical involution A g g)* = A g g~ 1 to the entries. Let 
{E\ A }a>o be the family of equivariant spectral projections obtained from 
r AA* by Borel functional calculus, E AA * = X[o,A]( r AA*)> w here X[o,A] is the 
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characteristic function of the interval [0, A]. Recall that the group von Neu¬ 
mann algebra Af(G) of G comes endowed with a canonical finite, faithful, 
normal trace tr N(G) which extends diagonally to equivariant operators of 
(fG) r . 

Definition 2. The function F A : [0, oo) —> [0, oo) given by A e->- tr N(G) 
is called the spectral distribution function of the matrix A. The upper 
Novikov-Shubin number of A is given by 

— (A t a\ V log (-Fa (A) — F a (0)) r 

aA ’(A) = limsup----- E 0, oo 

A—>-0+ log A 

unless F a { A) = -Fa(O) for some A > 0 in which case we set a^ 2 \A) = 
oo + . The lower Novikov-Shubin number a/ 2 \A) of A is defined similarly 
with “liminf” in place of “limsup”. We say that A has the limit property 
if a^ 2 >(A) = a} 2 ' 1 (A). In this case we simply call this common value the 
Novikov-Shubin number a^ 2 \A). 

The formal symbol “oo + ” indicates a spectral gap at zero. We adopt the 
convention that c < oo < oo + for all c € [0, oo). Novikov-Shubin numbers 
thus capture the polynomial growth rate near zero of the spectral distribu¬ 
tion function F A . More precisely, if there are constants C, d, £ > 0 such that 
C~ 1 X d < F a (A) — F a { 0) < C\ d for A € [0,e), then A has the limit prop¬ 
erty and aA 2 l(y4) = d. We should say that while the distinction between 
upper and lower Novikov-Shubin numbers is already contained in [7], the 
(somewhat arbitrary) decision that (A) should mean a/ 2 ' 1 (A) has become 
accepted in the literature. 

Now let G be residually finite meaning there exists a residual system 
(Gi) an inverse system of finite index normal subgroups directed by in¬ 
clusion over a directed set I with trivial total intersection. We obtain ma¬ 
trices Ai E M(r, s\C(G/Gi )) from A by applying the canonical projections 
C G —> C (G/Gi) to the entries. Set n* = [G: Gi]. Then the group algebra 
C (G/Gf) embeds as a subalgebra of M(n,,nj; C) by means of the left regu¬ 
lar representation of the finite group G/Gi. Accordingly, we can view Ai as 
lying in M(rni,snf, C). So we can consider the positive singular values 

(Ai) >■■■> a ri (Ai) > 0 

of Ai given by afiA t ) = ^J A j ti where the Ay,; are the positive eigenvalues 
of AiA* in non-ascending order and r, = ranked. We denote the multi¬ 
plicity of Uj(Ai) as mj(Ai) = dimcker(AjA* — Ay,) and set m ri +i (Ai) = 
dime ker(A,A|). With this data, the spectral distribution function F Ai can 
be described as a monotone, right continuous step function with jumps at 
the singular values cjj (A t ) and jump size — 2 ^——■ It is known that these step 
functions approximate the spectral distribution function F A - More precisely, 

F A { A) = lim limsup F A (A + 6) = lim liminf F A .(X + 5) 

<5^0+ i& i <5^0+ iei 

as is proven in [9j Theorem 2.3.1] for residual chains (when / is totally 
ordered), the proof for residual systems being similar. 

So we might want to think about the values F Ai (crj(Ai)) = J2k>j mk !/ A ^ as 
experimental samples of the function of interest F A . To extract the growth 
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rate of Fa from these samples we do what every physicist would do: we mea¬ 
sure the slope of the regression line through the doubly logarithmic scatter 
plot of the samples. The sample that is most valuable for our purposes is 
given by the first positive singular value cr + {Ai) = a rj (A,;) with multiplicity 
m + (Ai ) = m ri {Ai). 


Definition 3. The alpha number of a nonzero Ai £ M(r, s; C(G/GQ) is 


a(Ai) 


log 


m+(Aj) 
[G: Gi] 


log a+(Ai) 


£ M. 


Choosing the hrst positive singular value in the above definition serves a 
double purpose. Firstly, this makes sure that the growth behavior close 
to zero is reflected because limj <7 + (Aj) = 0 whenever a^ 2 fiA) < oo + . Sec¬ 
ondly, since therefore logcr+(Aj) tends to —oo, the alpha number ultimately 
measures the slope of the line through the origin which is parallel to the 
regression line and hence has the same slope. Finally note that the embed¬ 
ding C (G/Gi) C M(ni,ni] C) as a subalgebra is unique up to conjugating 
with a permutation matrix and a diagonal matrix with entries ±1. Any two 
resulting embeddings M(r,s]C(G/Gi)) C M{rni,snp, C) are thus conjugate 
by a unitary transformation which leaves the singular value decomposition 
unaffected. This shows that the alpha number is well-defined. 


1.2. Approximating NovikovAShubin numbers by alpha numbers. 

The canonical example of a residual system is the full residual system (GQ^f 
of all finite index normal subgroups of G. We ask the following question. 

Question 4. Let G be a residually finite group, let Q C F C C be a field 
and let A £ M(r, s] FG). Suppose that a^ 2 \A) < oo + . Is it true that 

(a) a^ 2 \A) = limsup ieF a(Aj) ? 

(b) (A) = lim inf igi? a(Afi ? 

In this paper we answer Question [I] for virtually cyclic groups. 

Theorem 5. Let G be a virtually cyclic group and let Q C F C C be an 
arbitrary field. Then the answer to Question [J](jaj) is positive and the answer 
to Question SI© is negative. 

We remark that the related approximation conjecture for Fuglede-Kadison 
determinants El Conjecture 6.2] is likewise only known for virtually cyclic 
groups [12]. Though the class of groups is small, the proof of Theorem [5] is 
nontrivial and requires number theoretic input. Here also lies the reason for 
the symmetry breaking answer which at first glance might come as a sur¬ 
prise. It is the existence of infinitely many good rational approximations to 
a given irrational number which tears the lower limit apart from the upper 
one. But for virtually cyclic G it is easy to see that every A £ M(r, s; C G) 
has the limit property. So even for virtually cyclic groups the equality 
c/ 2 )(A) = limsupj^Fcc(Aj) cannot be improved to a.( 2 \A) = lim i £ pa(Ai). 
However, for F = Q we can show that liminfjgj? a(Aj) is always positive as 
a consequence of a result in transcendence theory. We will discuss this in a 
moment but hrst let us return from matrices to spaces and explain that the 
case F = Q of Theorem [5] gives Theorem |T] and the example below it. 
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Let X be a connected finite CW complex with G = 7Ti(X) residually finite. 
Choosing a cellular basis of X gives rise to an isomorphism that identifies the 
p- th cellular chain module C P (X) of the universal covering with the standard 
left 'LG- module (Z G) Np . Here N p is the number of p-cells of X or, equiva¬ 
lently, the number of G-equivariant p-cells of the G-CW complex X. Under 
this isomorphism the G-equivariant differential d p : C P (X) —> C P -\{X) of the 
chain complex C*(X) is represented by right multiplication with a matrix 
A(X,p ) G M(N p , jV p _i; ZG). We define th e p-th Novikov-Shubin number of 
X as a p ~\x) = a^ 2 \A{X ,p)). Note that in |10, Definition 2.16, p. 81] one 
restricts the induced operator d p : l 2 (G) Np —)• £ 2 (G) Np ~ 1 to the orthogonal 
complement of im d p + 1 to make sure the spectral distribution function takes 
the value b p '( X ) at zero. For the Novikov-Shubin numbers this is of course 
irrelevant. 

Given a finite index normal subgroup Gj C G we can construct the fi¬ 
nite covering space Xi with deck transformation group G/G,. as G\X. The 
chosen cellular basis of X identifies C p {Xi ) = (Z(G/ Gi)) Np and the differ¬ 
ential d l p : C p (Xi) —> C p -i(Xi) is thus represented by right multiplication 
with a matrix A(Xi,p ) which coincides with the matrix A(X,p)i obtained 
from A(X,p ) by applying the canonical projection ZG —> L{G/Gi ) to the 
entries. We define the p-th alpha number of Xi as a p (Xi ) = a(A(Xi,p)). 
Both Novikov-Shubin numbers and alpha numbers are well-defined because 
the isomorphisms C p (X ) = ( LG) Np and C p {Xi) = (L(G/G{)) Np are unique 
up to unitaries. 

With these definitions it is immediate that Theorem [5] implies Theorem 03 
It is moreover well-known that matrices in M(r, s; ZG) can be realized as cel¬ 
lular differentials of G-CW complexes, compare m Lemma 10.5, p. 371]. In 
this way the counterexample we will construct for Question 0](|b]) translates 
to the example mentioned below Theorem [1] 

1.3. The role of the coefficient field. This realization of matrices over 
ZG as differentials of based G-CW complexes is why Theorem Q] is actually 
equivalent to (a positive answer to) Question [3](jaj) for F = Q. Similarly, the 
aforementioned determinant approximation conjecture m Conjecture 6.2] 
is formulated for coefficients in Q. It is remarkable that for coefficients in C 
the statement of the determinant approximation conjecture is wrong, even 
in the case of a (1 x l)-matrix over C[Z], see pTOl Example 13.69, p.481]. 
This is just one instance showing that coefficients matter for approximation 
questions. In the “topological case” F = Q, there are results in the theory 
of linear forms in (two) logarithms which are of value to us. They allow at 
least the conclusion that liminfjgi? a(Ai) is positive, as it should be, because 
so is every a^ 2 \A). 

Theorem 6. Let G be a virtually cyclic group and let A G M(r, s; QG) with 
a^ 2 \A) < oo + . Then liminf*^ ct(Ai) > 0. 

For Theorem Q] this says that while it can happen that liminfjgi? a p (Xi) < 
limsup igF a p (Xi), at least we have liminfjgi? a p (Xi) > 0. In fact, the num¬ 
ber theory involved gives something stronger than Theorem [6l namely the 
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existence of some D > 0 such that lim infj g ^ a(Ai) > together with 

some explicit bounds for the constant D in terms of degree and height of a 
certain polynomial associated with A. For the precise statement see Corol¬ 
lary [25j 

1.4. Outline and organization of the paper. Our proofs of Theorem [5] 
and Theorem [6] rely on methods from Diophantine approximation and tran¬ 
scendence theory. Since these are topics that tend to fall short in a typical 
topologist’s curriculum, we give a brief recap in Section [2] and recall the 
theorems of Dirichlet, Kronecker, Gelfond-Schneider and a baby version of 
Baker’s theorem. We also fix the terminology we use in the context of nets. 

In Section [3] we start with the proof of Theorem [5j As a warm-up we 
consider the case of the easiest polynomial p(z) = z — 1 and show that 
Dirichlet’s theorem easily answers Question 14]© in the negative. To answer 
Question |4](jaj) affirmatively, we then move on with the case of a (1 x 1)- 
matrix over the group ring C[Z]. It turns out that again one runs into a 
problem of Diophantine approximation: Can one find a sequence of regular 
i-gons whose vertices are far away from given elements of the unit circle? 
Solving this problem amounts to understanding how the rational dependency 
of coordinates of a torus point determines the closure of its Z-orbit. This is 
what Kronecker’s theorem accomplishes. 

In Section 0] we perform the passage to (r x s)-matrices over C[Z], The 
methods are singular value inequalities and another simple but effective 
tool that is widely employed in Diophantine approximation: the pigeon hole 
principle. 

Section 0 reduces the general case of a virtually cyclic group to the case 
of the group Z and thereby finishes the proof of Theorem [5j 

Finally, Section [6] discusses the case of rational coefficients. The little 
Baker theorem and thus the theory of bounding linear forms in (two) loga¬ 
rithms is what allows in this case the conclusion of Theorem [6) 

1.5. Acknowledgements. I am indebted to Yann Bugeaud, Wolfgang Luck, 
Malte Pieper, Henrik Riiping, Roman Sauer and Thomas Schick for helpful 
conversations. 


2. Preliminaries 

2.1. Some facts from Diophantine approximation. For a real number 
x let ||x|| denote the distance to the closest integer. It is easy to see that the 
usual triangle equality ||x + y|| < ||x|| + ||y|| holds. From this it follows that 
||nx|| < |n|||x|| for any integer n. Dirichlet famously concluded the following 
result from the pigeon hole principle. 

Theorem 7 (Dirichlet, ~1840). Given real numbers l±,..., l u and a natural 
number N, there is 1 < q < N such that \\qli\\ < N~u for all i = 1 ,u. 

Dirichlet’s theorem will be key for constructing a counterexample to Ques¬ 
tion [H© in Section [3l We are moreover interested in an inhomogeneous 
variant of this problem of simultaneous Diophantine approximation: If addi¬ 
tionally real numbers x±,...,x u and e > 0 are given, does there exist q € Z 
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with \\qli — Xi\\ < £ for all i = 1,..., it? The answer cannot be an uncondi¬ 
tional “yes” because there might be integers Ai,... ,A U with the property 
that the linear combination Y^i=i Aik is an integer as well. If the desired 
conclusion held true, we would get 

\\A\X\ + -■--[-AuXu^ = \\A\(qli—xi) + -■ ■+A u (ql u —x u )\\ < (|-Ai| + - • - + |A U |)£: 

which says that Ylt=i AiXi is an integer, too. The good news is that this 
necessary condition is also sufficient. 

Theorem 8 (Kronecker, 1884). Let l \,..., l u and x\,... ,x u be real numbers. 
The following are equivalent: 

(i) For every e > 0 there is q £ Z such that \\qli — Xi || < e for i = 1,..., u. 

(ii) For every u-tuple (A\,... ,A U ) € 7L U with the property that Yli =i Aik 
is an integer, the linear combination i A^i is an integer as well. 

A proof can be found in [3l Theorem IV, p. 53]. We remark that Kronecker’s 
theorem is usually given in a slightly more general version where the real 
numbers Zj are replaced by linear forms but as of now we do not need this. 
Kronecker’s theorem will become handy for understanding torus orbits in 
Section [3j 

Theorem 9 (Gelfond-Schneider, 1934). Let a\,a 2 € Q be different from 
0 and 1 such that (some fixed values of) logon and log 02 are linearly in¬ 
dependent over Q. Then logon and log 02 are linearly independent over 

Q. 

This theorem has the equivalent formulation that for an, 02 as above and 
additionally a.^ irrational, any value of off 2 is transcendental. As such, it 
yields the positive answer to Hilbert’s seventh problem. For applications to 
Diophantine equations not only the nonvanishing of the linear form in two 
logarithms 

A = b\ log an + 62 log a 2 

is important but also explicit lower bounds on A in terms of the heights and 
degrees of b\, 62 £ Q are relevant. For our purposes it is enough to consider 
the special case where b\ and 62 are rational integers. 

Theorem 10. Let ai ,«2 €= Q be different from 0 and 1 and let 61,62 be 
rational integers such that A 0. Set B = max{| 6 i|, 1 62 1} - Then there is 
a constant D depending only on the heights and degrees of oq and «2 such 
that 

|A| > B~ d . 

It is hard to track down where exactly in the involved history of bounding 
logarithms in linear forms the theorem in this formulation was included for 
the first time. Gelfond already gave the weaker estimate |A| > Ce~^° sB ^ K 
with improvements on the constant k over two decades @H 6 ]. But the above 
theorem is definitely a special case of Baker’s celebrated theorem from 1966- 
1967, see [2], Theorem 2] for a strong version and information on the constant 
D. Let us refer to any D = D(a±,a 2 ) > 1 satisfying the inequality of the 
theorem as a Baker constant of the pair («i, 02 ). Theorem 1 101 will be crucial 
for the proof of Theorem [ 6 ] in Section [ 6 l 
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2.2. Nets and cluster points. The finite index normal subgroups of a 
group and thereby the finite Galois coverings of a space are natural exam¬ 
ples of directed sets. A set / is called directed if it comes with a reflexive, 
transitive binary relation “<” such that any two elements a,b £ I have a 
common upper bound c £ I with a < c and b < c. A function from a directed 
set (/, <) to a topological space X is called a net in X. If (xj)i g j is a net 
in X, then a point c £ X is called a cluster point if for every neighborhood 
U of c and for every i £ I there exists j > i with Xj £ U. The set of clus¬ 
ter points is closed. In the special case X = M we define limsup ief Xj and 
liminfj g /Xj as the largest and the smallest cluster point, respectively. Here, 
we also allow the values Too as cluster points in the natural way, so that 
both limsupjg/ x,{ and liminfj g j x' ? ; are guaranteed to exist. If the latter two 
are equal, we say the net is convergent and write lim, ig / x t for the common 
value. Alternatively, we clearly have the description 

lim inf x t = sup inf Xj and lim sup Xi = inf sup Xj. 

iei *<? ie/ i<j 

For the set of natural numbers N we will have occasion to deal with 
two different directions. One is the usual total order “a < b” in which all 
the above notions reduce to the familiar ones from sequences. The other is 
divisibility “a | 6” and arises when we identify N with the full residual system 
F of the group Z. We should clarify the relation between the resulting upper 
and lower limits in order to dispel any possible confusion from the very start. 

Lemma 11. Let a: N —> M be a function which we interpret either as the 
sequence (a,)j>o or as the net (ai)i £ F- Then 

lim inf a,- < lim inf a,- < lim sup a,- < lim sup a; 

*->o° i£ F i->oo 

where each inequality can be strict. 

Proof. Let c £ R be a cluster point of the net ( ai)i £ F■ By definition this 
means that for all e > 0 and for all k £ F = N there is l £ N such that 
|aki — c | < e. In particular, we obtain a subsequence (a,i k )k >o of (a,)j>o 
which converges to c. Thus any cluster point of the net {af)i £ F is a cluster 
point of the sequence (a*)j>o- This gives the two outer inequalities of the 
lemma. 

Consider the example a* = (—1)*. Then the leftmost inequality is strict for 
( ai ) and the rightmost inequality is strict for (—a*). To see that the middle 
inequality can be strict, consider a* = (—1)^* where Ni is the number of 
prime factors of i. □ 

3. The case of a single Laurent polynomial 

In this section we give a proof of Theorem 0 for r = s = 1. Consider an 
element A £ M(l, 1; C[Z]). The full residual system is given by Gi = iL for 
i £ F = N directed by divisibility. We identify the group ring C[Z] with the 
ring of Laurent polynomials C [z, z" 1 ]. Moreover, Fourier transform identifies 
the Hilbert space ^ 2 (Z) with L 2 (S 1 ,p), the space of square integrable com¬ 
plex valued functions on the unit circle with respect to the probability Haar 
measure //, factoring out those function which vanish almost everywhere. 
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3.1. Two examples. Let us sneak up on the proof by considering the first 

(2) 

nontrivial case A = (p(z)) with p(z ) = z — 1. The operator r AA , is then 
given by multiplying functions with \z — 1| 2 . We have a^ 2 \A) = 1 as can be 
seen from the proof of Cl Lemma 2.58, p. 101]. By finite Fourier transform, 
the matrices AiA* £ M( 1, l;C[Z/zZ]) C C) are diagonal with entries 

|— 1| 2 where Q is one of the two primitive z-th roots of unity that enclose 
the smallest angle with 1 £ C, where k = 0, ..., i — 1 and say i > 3. Thus 
we have cr + (Ai) = |Q — 1| = 2sin(?) and m + (Ai) = 2. By L’Hopital’s rule 
and substituting x = f the ordinary limit of the sequence (a(Alj))j>o is 


lim a(Ai) = lim 

i —^OO 2—>• oo 


lQ g (!) 

log (2sin (f)) 


lim 


itan(f) 


i->oo 7T 


tan(x) 
lim - 

a:—> 0 + X 


= 1. 


By Lemma [TT] the net {a{Ai))i^p has limit lmpgi? a(Alj) = 1 as well. So in 
this simplest possible case of Question 2] the answer is “yes” for both part 
(jaj) and part (fb|) . 

Now we can already give the counterexample for Question 01(10) • Consider 
A = (p(z)) with the polynomial p(z) = 5 z 2 — 6z + 5. The roots of p(z) are 
given by a = | + |i and its complex conjugate. Let l £ (0,1) be determined 
by a = e 2ml . Since a is not a root of unity, the number l is irrational. Let 
K be a positive integer. Then Theorem [7] provides us with a sequence of 
positive integers {i 3 ) such that 0 < ||ijiv/|| < j-. This implies that we can 

find a Kij- th root of unity ^Kij with 0 < \^Ki :j — a| < 2sin(-p^) < For 

l j l 0 

sufficiently large j we obtain 


v + (A Kij ) < \p{CKij)\ 


51 ^Kij 


aW^Kij - a\ < 5 • 2 • 


2vr 

™? 


which gives 


hence val K ua{Ai) < 
whereas a^ 2 \A) = 1. 



Thus liminfjgi? a(^4Q = 


su Pkgf i n fx|i ot(Ai) < \ 


3.2. General Laurent polynomials. Still let G = Z but now let A = 
(p(z)) for a general Laurent polynomial 

s 

p(z) = cz k Y[(z - a r Y r 

r =1 

with c£C,k£l and the distinct roots a r £ C* of p(z) of multiplicities p r . 
We rearrange the roots of p(z) so that a±, ..., a u £ S 1 and a u +i,..., a s ^ S 1 
for some 0 < u < s. By m Lemma 2.58, p. 100] and its proof we have that 
a^ 2 \p{z)) = max |^ ——p if it > 1 and a <y2 \p{z)) = oo + otherwise. 

To compute the alpha number of Ai in the case u > 1, note that the 
singular values of A{ £ C) are given by \p(C^)\ = |c| Kf — a r | /tr 

for k = 0 ,,i — 1. Let d > 0 and D > 0 be given by the minimum and 
the maximum, respectively, of Wr=u+l\ Z ~ a r\^ r for z £ S 1 . Let ro < u be 
an index such that a ro is a root on the unit circle of maximal multiplicity 
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Ho = Hr 0 - If a r 0 is an z-th root of unity, we have — a ro | = 2 sin(?) where 
Cff is either of the two z-th roots of unity adjacent to a ro . If a rQ is not an z-th 
root of unity, then it lies in the open circle segment above one particular 
edge of the regular z-gon so that \(-' — a ro \ < 2sin(j) for either of the two 
roots of unity Q k spanning the segment. In any case, we obtain that there 
exists 0 < k < z — 1 with 

|P(C'‘)I < PID2** (sin (f 

where /z = Hi + • • • + Hu- Let us merge the constants to K = \c\D2^. Since 
a + {Af) < |p(Cf)| and m + (Ai ) > 1, we have 

q( a-) <__=_ log ^) _ 

( 1 ~~ log (K (sin (f)) W ) M0 log(^sin(f))' 

A computation similar to the one in Section [2] gives limsup^^ a(A{) < 
thus also limsupjg^ a(Aj) < by Lemma [TlJ To show equality (in both 
cases) it remains to identify L asa cluster point of the net {a{Ai))i & p- This 
is the tricky part. 

Note that the notation ||x|| from Section [2] still makes sense and is well- 
defined for x £ R/Z = T. The same two inequalities from before hold true 
and even better, the term ||x — y || for x, y £ T defines a metric inducing the 
given topology on T. 

Proposition 12. For all points zi ,..., z u £ S 1 C C on the circle there is 
0 < R < 7j such that for each positive integer K there are infinitely many 
positive integers ij such that for all t = 1,..., u and for all k = 1,..., Kij 
either 

*t = CLj or \zt- C Kij I > 2sin 
where fxij is a fixed primitive Kij-th root of unity. 

Proof. For what comes next it is preferable to think of the zz-dimensional 
torus as the additive group T“ = (M/Z)“. Accordingly, let us change the 
notation for the point (zi,..., z u ) in (S 1 ^ to L = (Li,..., L u ) in T u so that 
(zi ,..., z™) corresponds to nL = {nL\,... ,nL u ). The point L defines a 
homomorphism of Z-modules (abelian groups) ipL: Z u —> T = M/Z sending 
(ai,..., a u ) € Z“ to J2j=l a j^j ^ If- Let {A \,..., Ak\ C Z“ be a basis of 
the free submodule ker^ of Z u . Considering these basis elements as the 
columns of a (u x fc)-matrix A, they define a homomorphism R“ —> where 
we write elements of R“ and R fc as row vectos and multiply them from the 
right with A. This homomorphism descends to a homomorphism if a ■ —> 
T k . Theorem [H] says precisely that the Z-orbit Bl = {nL £ T“ | n € Z} of L 
in the zz-torus T“ has closure Bl = ker(z/> J 4 ). It follows from this description 
that Bl = TP' © Z/z?zZ for some m > 1, compare also [U Corollary 4.2.5, 
p. 209]. Here the dimension v is one less than the dimension of the Q-vector 
space generated by 1, L \,..., L u where each Lt is some lift of Lf from T to R. 
Therefore v, depending on L, can take any value between zero and zz. For the 
moment, let us assume v > 1. Since the quotient Bl/Bl = Z/mZ by the 
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unit component is generated by L + Bl , it follows that B m L = Bl = TF. 
Let 

Tmi = {(®i, ...,x u )€ T I x t = [o] if mL t = [0]} 
be the unique minimal subtorus obtained from T u by setting fixed coordi¬ 
nates to zero under the side condition that it still contains Bl • It is then of 
course necessary that 1 < v < l = dim T m /, < u. In what follows we will 
delete the zero coordinates from T m L- We can choose 0 < R < | so small 
that the interior of the centered cube 

Kr = {(xi, G T toL | \\xt || > R for all t = 1,...,/}. 

contains [mL] and therefore intersects Bl° in the nonempty set Ul- Next 
we claim that for every nonzero K G Z we have Bx m L = B m L = Bl ■ 

Indeed, the inclusion BK m L C B m L is clear. For the other inclusion we 
note that B m L = Bl = T” is a torus, hence is divisible. Thus for given 
x G B m L and e > 0 there is y = (yi, ..., y u ) G B m L such that Ky = x and 
there is N G Z such that \\NmLt — yt\\ < |^y for all t = 1,..., u. It follows 

that \\N (KmL t ) — Xt || = \\K(NmL t — y t )|| < e, hence x G Br^- 

Since Ul is open in Bl °, it contains infinitely many Z-translates of KmL. 
Note moreover that Ul = —Ul, so we can pick a sequence ij of positive 
integer multiples of m such that ijKL G Ul for all j. 

By construction we have that for each ij either KijLt = [0], meaning 
that Zt G S 1 is a Kij -th root of unity, or > R, meaning that zt 

encloses an angle of at least with any Kij -th root of unity. This gives 
the assertion for v > 1. In case t) = 0we have Lt G Q/Z for all t = 1,..., u 
or in other words each zt G S 1 is some kf-th root of unity. In that case 
setting ij = j \cm{k \,..., k u ) does the trick for arbitrary 0 < R < -7. □ 

To see that ^ is a cluster point of the net for any given positive 

integer K we have to construct a sequence of positive integers ij such that 
lirrq-^oo aiAxi^) = So let the number 0 < R < \ and the sequence (ij) 
be specified by a\,... ,a u G S 1 and by K according to Proposition [12j We 
now ask for a lower bound on a + (Axi j ). Let 6 = min{^,ry} where y is the 
minimum of the pairwise Euclidean distances of the points {ai,..., a u } C S' 1 . 
Let ^Kij be (one of) the Kij -th root(s) of unity for which a + (Axi j ) = 
\p(k,Kij)\- For sufficiently large j, there must be one and only one root a r 
on S 1 within the open 5-ball around £kj., where r = r(j) depends on j. So 
if a r (j) is not a Kij -th root of unity, we have \£,Ki J — a r(j) — 2 sin -jif- and 
if is a Kij -th root of unity, we even have — a r (j )I ^ 2sin For 
sufficiently large j, this gives 

\p^ Kij )\ > \c\dS^rU) ^2sin (^)) ,VW > \c\dS^ (sin . 

Since p is a polynomial, the function t (->• \p(e 2mt )\ is strictly monotonic on 
small half-open intervals starting at the zeros and the function is bounded 
from below outside these intervals. Thus for large j we have m + (Axi .) < 2 u. 
(Note that we use the symbol “i” for the imaginary unit whereas the sym¬ 
bol “i” is reserved for indices.) The same computation as above shows 
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lirri infj^oo a(A Ki .) > thus liny^oo a(A Kij ) = This answers Ques¬ 
tion 0](IaJ) affirmatively for the case G = Z and r = s = 1. 

4. The case of a matrix of Laurent polynomials 

For a general matrix A £ M(r, s; C[Z]) with arbitrary r, s we notice that the 
ring of Laurent polynomials C[Z], being a localization of the polynomial ring 
C[z], is a principal ideal domain. Therefore A can be transformed into Smith 
normal form. This means there are invertible matrices S £ M(r, r; C[Z]) and 
T £ M(s,s; C[Z]) such that SAT is an (r x s)-matrix of block form (^ [j) 
where P is a diagonal matrix with entries pi(z),... ,pk(z). 

The (Laurent) polynomials pi(z),... ,Pk{z) are called the invariant fac¬ 
tors and satisfy the relation pi \ pi + \. Multiplying S or T by a diagonal 
matrix with nonzero constant polynomials as entries, if need be, we can 
and will additionally assume that \pi + \(z)\ < \pi(z)\ for all z £ S 1 and 
l = l,...,fc-l. By m Lemma 2.11 (9), p. 77, and Lemma 2.15 (1), p. 80] 
we get 

cS 2 \A) = a^ 2 \SAT) = min {a^ 2 \pi(z))} = a^ 2 \pk{z)). 

The last equality holds because the maximal multiplicity of a root on the 
unit circle can only increase from pi to pi+i- The following proposition thus 
reduces Question [4] for the (r x s)-matrix A to the same question for the 
(1 x l)-matrix ( pk{z )). The latter was treated in the preceding section. 

Proposition 13. Suppose a*- 2 -* (A) < oo + . Then we have 

liminfa(j4j) = liminf a(pk(z)i) and limsup a{Af) = limsup a(pk(z)i) 

i&F i&F ieF ieF 

and the same statement holds replacing “i € F” with “i —> oo”. 

The proof requires some labor. We prepare it with a lemma that captures 
those properties of the functions t i —> \pi(e l2nt )\ that are relevant for comput¬ 
ing alpha numbers. 

Lemma 14. Let pi(z),... ,Pk(z) € C[z, z~ 2 ] be complex Laurent polynomi¬ 
als. Then there exists 0 < e < 1 and there exist constants d,D > 0 such 
that for every polynomial pi(z) 

(i) we have the inequality 

d\tr <\pi(aP 2nt )\<D\tr 

for every root a of pi(z) on S 1 and each t € (— e, e) where p is the 
multiplicity of a, 

(ii) the function \pi(ae l2nt )\ is monotone decreasing for t £ (—£,0] and 
monotone increasing for t £ [0, e) for every root a of pi(z) on S 1 , 

(in) the function \pi(e l27Tt )\ is bounded from below by cte M0 on the complement 
of all open e-balls around the roots ofpi(z) on S 1 where po is the maxi¬ 
mal multiplicity among all the roots of all polynomials pi(z),... ,Pk(z). 

Proof. Let a £ 5 1 be a root of pi(z) of multiplicity p. Let 0 < 5 < 2 be so 
small that p(z) has no second root in Bg(a ), the closed d-ball around a. Let 
d! > 0 and D' > 0 be given by the minimum and maximum, respectively, 
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of 


pQ) 


(. z—a)i■ 


for 2 € Bs(a). Set e = ^ arcsin(|), so that in particular e is 

bounded from above by and set d = d' 4 ^ and D = D'(2t r)ffi Then for 
|i| < e we have 

| W (ae i27rt )| < £>'|ae i27rt - a|^ = Z?'|e i27rt - 1^ = Z?'2^| sin(vrt)| /i 
< J D , (2vr)^|t|^ = 

and similarly 

\pi(ae i2nt )\ > d'2»\sm(Trt)\» > d'4»\t\» = d\t\». 


We repeat this construction for all the remaining roots of pi(z) on S l and 
for all the remaining polynomials. The minimal occurring e and d together 
with the maximal occurring D will then work for all roots and polynomials 
and gives (0). It is clear that since pi(z) is a polynomial, we can additionally 
achieve (|u]) and (lull) by making e smaller, if necessary. □ 


Proof of Provosition\13[ For any two matrices M,N £ M(n, n;C) we have 
the inequalities of singular values for each t = 1 ,,n 

(15) a n (M)a t (N) < a t (MN ) < cr\{M)a t {N) 

(16) a t (M)a n {N) < a t (MN ) < <j t {M)oi{N) 

as given for instance in [8l 24.4.7 (c), p.24-8]. Here, as usual, the singular 
values are listed in nonincreasing order. Of course the second inequality 
follows from the first because at(M) = a t (M T ). We apply these inequalities 
to our setting as follows. Let m = max{r, s} and view the matrices Ai 
as lying in M(mi,mv, C) by embedding Ai in the upper left corner of an 
(mi x mi)-matrix, filling up the remaining entries with zeros. If r < s we 
consider Si as an element of GL(mi;C) by overwriting the upper left block 
of an (mi x mi)-identity matrix with Si and similarly for T ? ; in place of 
Si if r > s. Since both S and T are invertible over the group ring C[Z], 
it follows from [TU, Lemma 13.33, p.466] that the spectrum of and 
r’yy, is contained in [C _1 ,C] for some C > 1 . Since the operator norm of 
the projection map L X (G) —>• L l (G/Gi) is bounded by one, it follows that 
the eigenvalues of (SS*)i and (TT*)i are likewise constrained to lie within 
[C' -1 ,C'j. Therefore C ~2 < a t (Si), at(Ti) < C 2 for each t = 1 ,...,mi so 
that the inequalities (fT5l and (fl6|) give 

(17) C _1 a t ((SAT)i) < a t (Ai) < Ca t ((SAT)i). 

The special case t = rankc(Hj) gives 

(18) C~ l a + ((SAT)i) < a + (Ai) < Ca + ((SAT)i). 

Next we show that there is M > 0 such that 

(19) 1 < m + (Ai) < M 

for all sufficiently large i. To this end, let r* = rankc Ai so that a + (Ai) = 
a ri (Ai). Let po be the maximal occurring multiplicity among the roots of 
Pk(z) on S 1 . Let e > 0 and d,D > 0 be the constants from Lemma [Til 





APPROXIMATING NOVIKOV-SHUBIN NUMBERS 


13 


applied to the polynomials pi(z),... ,p k {z ) which form the diagonal of the 
matrix SAT. Pick a positive integer 


( 20 ) 


K > 


C 2 D\ lk 

~r) 


+ 1 


and set 6 = . Now we consider i so large that at least 2 K of the z-th 

roots of unity lie in any open <5-ball around any point on S' 1 . By Lemma [Ml (III) 
and ©, evaluating the function |p;(z)| in the 2 K roots of unity closest to 
any root a £ S 1 gives values smaller than < de^° where p was 

the multiplicity of a. So if N denotes the sum of the number of distinct 
roots of each pi(z), then by Lemma flD(lull) the first 2 KN (positive) singular 
values of (SAT)i are given by evaluating some \pi(z)\ within the e-ball of 
some root. By the pigeon hole principle there is one root a £ S 1 of some 
pi(z) such that K singular values among the smallest 2KN singular values 
of ( SAT)i are given by evaluating |p;(z)| at the K closest z-th roots of unity 
on one side of the root a. Again we denote the multiplicity of a by p. Using 
the monotonicity asserted by Lemma fTLl ([ u |) this gives 


&ri-2 Nk((S AT)i) > 


Pi ae 




Applying Lemma [II] dU) and inequality (l20l) we get 


Pi ae 


s ±iU(K-l) 


> d 


K - 1 


> d 


K - 1 


MO / 1 \ Mo 

>C 2 D - 


Let do £ S 1 be any root of Pk(z) with multiplicity po- There is an z-th root 
of unity ^ a o which encloses an angle of at most with oo- Applying 
Lemma [TT]([I|) again we obtain 


C 2 D 




>C 2 \p k (Zi)\ >C 2 a + ((SAT)i). 


So setting M = 2NK we have a ri -M((SAT)i) > C 2 a + ((SAT)i) for every 
large enough z. From inequality (1171) we conclude 

<r ri -M(Ai ) > C-V f . i _ M ((5AT) i ) > Ca + ((SAT)i) > a + (Ai) 


which proves inequality (1191) . 

Finally note that the inequality \pi + i(z)\ < \pi(z)\ gives cr + ((SAT)i) = 
a+ {(Pk(z))i)- Inequalities (fl8l) thus yields 


( 21 ) 


log 


m+(Aj) 


log(C 1 cr+((p k (z))i)) 
We can rewrite the outer terms as 


< o(A) < 


bg (pzm'j 

\og(Ca+({p k (z))i))' 


log(HiAM) 

log(C' ±1 cr+((p fc ( 2 :)) i )) 


J Q g ^rn+ (p k {z)j) ^ 


T log 


( rn+(Aj) \ 
\m+(p k (z)i) ) 


log (cr + (pk(z)i)) (1 ± 


logC 


log(o-+(p fc («)i)) 


Since the multiplicities are bounded according to inequality CD , we see 
from this that for an increasing sequence of positive integers (ij) we have 
lirrij^oc a(Ai :i ) = c if and only if lim. ( _ > . 00 a{p k (z)i j ) = c. As a consequence 
the sequences (a(Aj))j>o and (ot(p k (z)i))i> o share the same set of cluster 
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points. Considering integer sequences of the form ( Kij ) for any positive 
integer K, the same goes for the nets (a(Aj))j g ^ and {a(pk{z)))i & F ■ This 
clearly implies the proposition. □ 

This answers Question U(jaj) affirmatively for the case G = Z. 


5. The case of a virtually cyclic group 


Finally let G be infinite virtually cyclic so that G contains an infinite cyclic 
subgroup Z < G with [G: Z] = n < oo. By going over to the normal 
core, if need be, we can and will assume that Z is a normal subgroup. We 
choose representatives ® £ G such that Z\G = {Zg\,..., Zg n }. Let A £ 
M(r , s; C G). Right multiplication with A defines a homomorphism (C G) r —> 
(C G) s of left CG-modules. If we consider C G, the free left CG-module of 
rank one, as a left CZ-module, then it is free of rank n and a basis is given 
by gi,... ,g n £ CG. Accordingly, viewing right multiplication with A as a 
homomorphism (C Z) rn —> (C Z) sn of left CZ-modules, it is given by right 
multiplication with the matrix res^(A) £ M(rn,sn\CZ ) that results from 
A by replacing the (p , q)- th entry with the (n x n)-matrix over 

C Z whose ( u , u)-th entry is ^ P ~i, h for 1 < u, v < n. 

9u h'Qv 

Let Z % be the unique subgroup of Z with [Z : Zi ] = i. Then [G : Zf[ = ni 
and Zi is normal in G because Z % is characteristic in Z. 


Proposition 22. We have reSg(A)j = Aj as elements in M(rni,sni',C). 


Proof. We pick representatives Zf\Z = {Zihi, ..., Zihi} and verify that for 
1 < p < r and 1 < q < s as well as 1 < u, v < n we have 


(res G (A)i)( p —i) n+U) ( 9 _i) n+u 'y ' 

l=i 


I v \ p,q 

1 A g u hhig v 
\JiG.Zi 


Zihi. 


Multiplication with a fixed coset Zjfik gives 


Aihk y ' 
1=1 


I v \ p,q 

1 A g u hhig v 
yhEZi 


zA = y 

i=i 



h k 1 hhig v 


Zih h 


Hence res^(A)j is realized over C by replacing the entry at ((p — 1 )n + 
u,(q — l)n + v) with a (circulant) (z x z)-matrix whose (fc, Z)-th entry is 
V \ p ’ q 

2—ihdZi g~ 1 h k 1 hh t g v ' 

To realize Aj as a matrix over C we now use our chosen representatives 
to list the cosets of Z\G in this order as 


{Zihigi, • • •, Zihigi, ... , Zih\g n ,..., Zihig n {. 


Again we compute for 1 < p < r and 1 < q < s as well as 1 < u, v < n and 
1 < k < i that 


Z,h t!h Y. = £ KUr'Zo 

g&G g&G 


n i 

sp }P,q 

‘ ‘ ‘ 9u hu hhi9v 

v=i 1=1 heZi 


Zihig v - 
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Thus Ai is realized over C by replacing the (p, g)-th entry with the ( ni x ni)- 
matrix whose entry at ((u— l)i + k, (v — l)i + l) is . Thus 

y 11 g u 1 h k 1 hhig v 

the C-matrices resg(Al)j and Ai coincide. □ 

Proposition 23. Let F(Z ) and F{G) denote the full residual systems of Z 
and G, respectively. Suppose a^(A) < oo + , then 

lirri inf a{Aj) = liminf a(Ai) and limsupa(Alj) = limsup a(Ai). 
*eE(Z) i£F(G) ieF(Z) ieF(G) 

Proof. Let c be a cluster point of the net (ct(^b))ieF(z) and let H < G be 
a finite index normal subgroup representing some element in F(G). Then 
there are upper bounds j of H (~l Z in F{Z) C F(G) with a(Aj) arbitrarily 
close to c. Conversely, let c be a given cluster point of the net (o(^4j))ie-F(G) 
and consider Z{ <3 Z. Then Z % represents an element in F(G), thus there 
are upper bounds j of Zi in F(G), which actually lie in F(Z), with a(Aj) 
arbitrarily close to c. Thus the set of cluster points agrees for the nets 
{&(Ai)) ieF ( Z ' ) and (^a(Ai)) ieF ^ which in particular implies the proposition. 

□ 


Now we are in the position to complete the proof of our main result. 

Proof of Theorem^ It follows from [lOj Theorem 1.12(6), p. 22] that for 
the spectral distribution functions we have F res z^(X) = uFa(X), hence 

cS 2 \A) = a( 2 )(res(|(^4)). Together with the preceding section, Proposi¬ 
tion [22] and Proposition [23] we obtain 

a^(A) = a^^resQ^A)) = limsupa(resg(^4)j) = 

i£F(Z) 

= limsup a(Ai) = limsup a(Ai). 
iGF(Z) ieF(G) 

This answers Question 0](jaj) in the affirmative for F = C and thus for any 
subfield. In Section [3. II we gave an example answering Question [4]([b]) in the 
negative for F = Q and thus for every larger field. □ 


6. The lower limit of alpha numbers 


In this final section we give the proof of Theorem [6] Recall our definition of 
Baker constants from the end of Section I2J1 


Theorem 24. Let a ^ 1 be an algebraic number on the unit circle and let 
D be a Baker constant of the pair (a, —1). Then for all n >2 with a n ^ 1 
we have \a n — 1| > 1L ^—. 

Proof. The principal value logarithm satisfies |log(l + z)\ < 2|z| for \z\ < ^ 
and is additive up to some integer multiple of 27ri. If |a n — 1| > -y> there is 
nothing to prove. Otherwise we have 


1 > 2|a n — 1| > |log(a n )| = |nloga + 27ri/c| = |nloga + 2k log(—1) |, 

so if a n 1, Theorem 1101 gives 2|a n — 1| > max{n, 2\k\}~ D . Moreover, the 
inequalities 1 > |nloga + 2irik\ and |loga| < n imply 


1 + n|log a 


1 n 
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which is equivalent to |A;| < ^ because k and n are integers. Thus we obtain 
2\a n — 1| > n~ D as desired. □ 


The mere existence of some D > 0 giving the estimate of the theorem also 
serves as the main ingredient for [TUI Lemma 13.53, p.478]. The latter is 
just the (1 x l)-case of the Fuglede-Kadison determinant approximation 
conjecture for the group Z. We recapped a proof here, however, in order to 
identify the constant D as the Baker constant in Theorem 1101 This has the 
virtue that the many estimates on D in the literature lead to explicit lower 
bounds on our liminfjg^ ot(Ai) as we will see in the subsequent corollary. 
We admit that the practical value of these bounds is limited because the 
values for D given in the literature are typically astronomic. The constant 
in [2j Theorem 2], for example, is D = (32d) 400 times a logarithmic function 
in the height of a, where d is the degree of a. 


Corollary 25. Let G be a virtually cyclic group and let A € M(r,s;QG) 
with a( 2 \A) < oo+. Choose an infinite cyclic normal subgroup Z < G of 
finite index and let pk(z) be the maximal invariant factor of res % (A). We 
denote the zeros of Pk{z) on S 1 by a\,...,a u and let D be the maximal 
occurring Baker constant D = D(at, —1) for at 1. Then 

q.( 2 ) /"yjq 

liminf alAA > - 

i&F K 1 + D 

Proof. Again let po be the maximal multiplicity amongst the roots a\,... ,a u 
of the polynomial Pk(z) which lie on S 1 . As explained in the previous two 
sections we have 


o ( 2) (A) = a (2) (resg(A)) = a (2) (p k (z)) = 

Fix e > 0 and consider i > 2e. Let Q be a primitive z-th root of unity. For 
every at which is not an z-th root of unity, Theorem 1241 gives us | — 11 > 

\i~ D > i~^ D+£ l and therefore 


(26) 


\ a t - Ci I - 


K -1| 


*-1 J - 3 - 
j =0 a t S i 


iD+ 1-f-e 


for every Z = 0, — 1. Let be the (or an) z-th root of unity for which 

a+ (Pk(z)i) = \pk(^i)\- Let c, d, pL and 5 be the constants from below the 
proof of Proposition [12j As before, for large enough i there is one and only 
one root a r ^ of Pk{z) with multiplicity that lies within the open (5-ball 
around £*. If a r ^ is an z-th root of unity and z is large enough, then £, must 
be one of the two z-th roots of unity adjacent to a r ^ so that we get 


(27) 


CLp^i) 




So in any case, either from equation (1261) or from equation (l27lh we get 


° + (pk(z)i) 


\c\d5^-^ \c\cdd» 

L — j(D+ l+e)/x r (i) — ^(D+l+£)/io 
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Since again m + (pk(z)i) < 2 u for large i, it follows that 


1 


a 


( 2 ) 


(A) 


lim mia(pk(z)i) > — . 

z—>-oo yU + 1 + S)(l o \D H - 1 + S) 

with arbitrary e > 0. Lemma fill Proposition 1131 Proposition 1221 and Propo¬ 
sition [23] finish the proof. □ 

Of course, this also completes the proof of Theorem [6] 
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